Міністерство освіти і науки молоді та спорту України Національний університет „Львівська політехніка” Кафедра ЕОМ КУРСОВА РОБОТА з дисципліни: «Паралельні та розподілені обчислення» на тему: «Паралельне виконання операцій множення матриць» Варіант № 20  Завдання до роботи Розробити схему та описати процедуру перемноження матриці А (розмірністю n1*n2) на матрицю В (розмірністю n2*n3) на структурі з восьми процесорів. Для цієї структури визначити час виконання алгоритму, відсоток послідовної частини алгоритму та ефективність алгоритму. n1=2Б, n2=4П, n3=2І – КІ-44 де nП, nБ та nІ номер букви в прізвищі, імені та по-батькові відповідно. Шимків Василь Романович n1=2Б – О = 240 n2=4П – К = 208 n3=2І – А = 117 Таблиця 1. Дані для завдання № Вар. Розміри матриць Тип початкового завантаження даних   N1 N2 N3   20 240 208 117 3*   Тут використано наступні позначення: 3*- завантаження початкових даних в процесори з розподіленою пам’яттю. Співвідношення часових параметрів: tU = 10tS =6tP =4tZ =4tW tU - час виконання однієї операції множення; tS - час виконання однієї операції сумування; tP -  час виконання однієї операції пересилання даних між процесорами; tZ -  час виконання операції завантаження одних даних; tW - час виконання операції вивантаження одних даних. А(240*208) та матрицю В(208*117) Розробити та описати алгоритм множення матриць А*В на структурі яка задається виразом: 3b-6b-2b-5b-10b-13b-14b-11b – КІ-44 Таблиця 2. Декодування структури множення 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21  Ш И М К І В В А С И Л Ь Р О М А Н О В И Ч   3 1  4 2    5 8  6 7          Отримали: МВИІИРОЛ Отримання матриці зв’язків орієнтованого графа: 43 - 00101011 0 0 1 0 1 0 1 1 203 – 11001011 1 0 0 0 1 0 1 1 91 - 01011011 0 1 0 1 1 0 1 1 223 – 11011111 => 1 1 0 0 1 1 1 1 91 - 01011011 0 1 0 1 0 0 1 1 93 - 01011101 0 1 0 1 1 0 0 1 250 – 11111010 1 1 1 1 1 0 0 0 212 – 11010100 1 1 0 1 0 1 0 0 Анотація В даній курсовій роботі проведено розробку програмної реалізації восьми процесорної паралельної системи зі спільною пам’яттю, яка виконує множення двох матриць розмірами 240х208 та 208х117. Також наводяться числові значення характеристик даної системи таких як ефективність, коефіцієнт відношення часу виконання паралельної частини програми і часу виконання всієї програми. Проведено також порівняння даного алгоритму з простим послідовним за такими основним ознаками, як час виконання однакової задачі на різних алгоритмах, ефективність. Алгоритм виконання множення 2-ох матриць реалізований на С++ з консольним інтерфейсом, та з використанням MPI.  Annotation In this course work developed program of eight parallel processor system with shared memory, which performs multiplication with dimensions 240x208 and 208x117. There are numerical values ​​of the characteristics of the system such as efficiency, the ratio of the execution time of the parallel program and the execution time of parallel applications and runtime. Comparing this algorithm with a simple serial to such basic functions as performing the same task on different performance algorithms. Multiplication algorithm of two matrices implemented in C + + with a console interface, and using MPI. Зміст Вступ……………………………………………………………………………..5 Теоретичний розділ…...………..………………………………………..8 Проектування граф-схеми виконання алгоритму …..……………....12 Розробка функціональної схеми...………………………..…………...16 Розрахунковий розділ…………………..…………………………….. .19 Розробка програми……………………………………………………...21 Результат роботи програми……………………………………………23 Висновки…………………………………...…………………………………...25 Література……………………………………………...………………………26 Додаток. Лістинг програми……………………………………………...……27 Вступ Ідея розпаралелювання обчислень базується на тому, що більшість задач може бути розділена на набір менших завдань, які можуть бути вирішені...